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ABSTRACT 


In this new era of technology securing information in internet has become a 
crucial task. To secure such information, encryption plays an important role in 
information security. In this paper Vigenere cipher is considered which is to be 
most efficient and simplest one. Due to its repeating nature, it is vulnerable to 
attacks like Kasiski, known plain text etc., to find the length of encryption key. 
To overcome this, this research present a modified algorithm encryption 
technique is done by using Vigenere cipher to improve better security against 
cryptanalysis. 
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1. INTRODUCTION 

With the rapid development of information technology, secrecy and privacy are 
the key issues of cryptography. Through cryptography one can prevent an 
intruder from understanding the data during communication time. To this, 
encryption and related technologies are considered as one of the most powerful 
tool to secure data transmission over the communication network like Virtual 
Private Network (VPN] [4]. 

VPN or virtual private network is a network constructed by using public wires 
usually the Internet to connect to a private network, such as a company's 
internal network to transport the confidential data. These systems use security 
mechanisms to ensure that only authorized users can access the network and 
that the data cannot be intercepted [5] [4]. 
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So, to secure the information, cryptography is used where 
the encryption is the process of transforming plain text 
message into scrambled message by using a key and vice 
versa for decryption. Encryption techniques are broadly 
divided by two types namely, Symmetric and Asymmetric. In 
symmetric encryption techniques, same key is used for both 
encryption and decryption. In Asymmetric-key encryption 
two keys - public and private keys, where the public key is 
known to all members while the private key is kept secure 
by the user [7]. Thus, the security of encrypted data depends 
on the strength of cryptographic algorithm and the secrecy 
of the key. 

In this paper classical cipher is selected and implemented for 
safer communications. In classical methods, two basic 
techniques namely substitution and transposition are used. 
In substitution technique, letters of plaintext are replaced by 
numbers and symbols. This technique is further divided into 
Monoalphabetic and polyalphabetic cipher. In 
monoalphabetic [6] [1], it replaces each letter in the 
plaintext with another letter to form the ciphertext. The 
main problem with monoalphabetic substitution ciphers is 
that they are vulnerable to frequency analysis. However in 
polyalphabetic cipher, uses multiple substitution alphabets. 
That is a single character in the plaintext is changed to many 
characters in the cipher text. So it has the advantage of 
hiding the letter frequency. The best known and simplest of 
such polyalphabetic cipher algorithm is Vigenere cipher [1]. 


Vigenere cipher is one of the most popular ciphers in the 
past because of its simplicity and resistance to the frequency 
analysis test of letters that can crack simple ciphers like 
Caesar cipher. But with the increase in the cryptanalytic 
skills, Vigenere cipher is no longer taken as secure cipher 
and is not popularly used. The most weak point of Vigenere 
cipher is the use of repeated words that causes repetition of 
certain patterns in cipher texts at intervals equal to the 
length of the keyword used. 

This paper is divided into following sections like, Section 2 
introduce Vigenere cipher. Section 3 describes a proposed 
encryption method for cipher text using modified vigener 
cipher. Thus, the key-stream increases the tightness of 
security in Vigenere cipher as this makes the deciphering of 
the cipher text from the knowledge of the key length difficult. 
Implementation, generating session key and experimental 
results are given in section 4 and conclusions in section 5. 

2. RELATED WORK 

The Vigenere Cipher is an encryption scheme which was 
invented in the 16th century by French Blaise De Vigenere. 
The scheme is inspired by the Caesar Cipher in that it uses a 
"polyalphabetic substitution matrix" that combines two or 
more alphabetic tables. The Vigenere encryption [1] scheme 
relies on a keyword as its key along with the polyalphabetic 
substitution table to encode and decode a message. For 
instance, to encrypt the message using a Vigenere cipher 
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table which is in figl, by using the key will do the following; 
first the key is repeated sequentially until the length of the 
message and aligned together. Then the words are translated 
by locating the rows and columns of each position in the 
keyword and plaintext in polyalphabetic substitution table 
provided below to get the encrypted ciphertext. The same 
key is then used to decrypt the message to reveal the same 
message by using the reverse process [8]. 
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A e C D E F G H I J K L M 

ABCOEFGH I JKLM 
BCDEFGH I JKLMN 
COEFGH I JKLMNO 
DEFGH I JKLMNOP 
EFGHI JKLMNOPQ 
FGHI J KLMNOPQR 
GHI JKIMNOPQRS 
HI JKLMNOPOftST 
I JKLMNOPQftSTU 
JKLMNOPQftSTUV 
KLMNOPQRSTUVW 
LMNOPQRSTUVWX 
MNOPQRSTUVWXY 
NOPQRSTUVWXYZ 
OPQRSTUVWXYZA 
PQRSTUVWXYZAB 
OftSTUVWXYZABC 
ftSTUVWXYZABCO 
STUVWXYZA6COE 
TUVWXYZABCDEF 
UVWXYZABCDEFG 
VWXYZABCDE FGH 
WXYZABCDE FGH I 
XYZABCDE FGH I j 
YZABCOE FGH I j K 
ZABCDEFGHI JkL 


N 0 P 0 ft S T U V W X Y Z 

NOPQRSTUVWXYZ 
OPQRSTUVWXYZA 
PQRSTUVWXYZAB 
QRSTUVWXYZABC 
RSTUVWXYZABCD 
STUVWXYZABCDE 
TUVWXYZABCDEF 
UVWXYZABCDEFG 
VWXYZABCOEFGH 
WXYZABCDEFGHI 
XYZABCDEFGH I J 
YZABCDEFGH I J K 
ZABCDEFGHI JkL 
ABCDE FGH I JKLM 
BCDEFGHI JKLMN 
CDEFGHI JKLMNO 
DEFGH I JKLMNOP 
EFGHI JKLMNOPQ 
FGHI JKLMNOPQR 
GHI jKLMNOPQRS 
HI JKLMNOPQRST 
I JKLMNOPQRSTU 
J KLMNOPQRSTUV 
KLMNOPQRSTUVW 
LMNOPORSTUVWX 
MNOPOftSTUVWXY 


Figl: Vigenere Table 


3. Proposed Algorithm 

In traditional Vigenere cipher each alphabet has one fixed 
numeric value but in our proposed technique we have eight 
tables shown in Table 1. In each table every alphabet 
represent with different numeric value. In traditional 
Vigenere technique the plaintext is considered as a sequence 
of alphabets without any space between them. It may create 
a problem for receiver to read the message by inserting 
spaces between words and receiver needs to guess the exact 
place to insert space in decrypted plaintext. In proposed 
technique we eliminate this problem by introducing 
different numeric value for space in each table. The 
encryption and decryption process by proposed approach is 
given below: 


Formula for encryption by proposed method is: 

Ci = Pi + Ki (mod m) 


In proposed approach we have length of alphabet 27, so 

value m will be 27. 

3.1 Encryption 

1. The steps for encryption process are: If the length of key 
is smaller than the length of plain text then key will be 
repetitive until it becomes equal to the length of plain 
text. 

2. Numeric value of first plain text character and key 
character will be added according to table 1. 

3. Modulo 2 7 of the resultant value from above step will be 
calculated. The character correspond to the calculated 
modulo value will be first cipher text character. 


4. Numeric value of second plain text character and key 
character will be added according to row 2. 

5. Modulo 2 7 of the resultant value from above step will be 
calculated. The character correspond to the calculated 
modulo value will be second cipher character. 

6. The process explained in above steps will remain 
continue till eighth table. After that next plain character 

i.e character 9 of plain text and key will undergo through 
same process by using value from table 1 and so on. 

Mathematically we can express encryption process by 


proposed algorithm as: 

C1 = P1 + K1 (mod 27) [Tl] 

C2 = P2 + K2 (mod 27) [T2] 

C8 = P8 + K8 (mod 27) [T8] 

C9 = P9 + K9 (mod 27) [Tl] 

C16 = P16 + K16 (mod 27) [T8] 

C17 = P17 + K17 (mod 27) [Tl] 


Where, T in above mathematical relation represents table no. 

3.2 Decryption 

Decryption process of proposed approach works the same 

way as encryption does but in reverse direction. Formula for 

decryption by proposed method is: 

Pi = Ci - Ki (mod m) 

The steps for decryption process are: 

1. Numeric value of first cipher text character and key 
character will be subtracted according to table 1 

2. Modulo 2 7 of the resultant value from above step will be 
calculated. The character correspond to the calculated 
modulo value will be first plain text character. 

3. The process explained in above steps will remain 
continue till eighth table. After that next cipher 
character i.e character 9 of cipher text and key will 
undergo through same process by using value from table 
1 and so on. 


Mathematically we can 
proposed algorithm as: 

express decryption process by 

PI = C1-K1 (mod 27} 

[Tl] 

P2 = C2-K2 (mod 27} 

[T2] 

P8 = C8-K8 (mod 27} 

[T8] 

P9 = C9-K9 (mod 27} 

[Tl] 

P16= C16- K16 (mod 27} 

[T8] 

P17= C17- K17 (mod 27} 

[Tl] 


TABLE 1 PROPOSED TECHNIQUE TABLE 
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4. Result and Analysis 
Encryption Time Graph 



Decryption Time Graph 



The modified cipher encryption method is considered to be 
secure to brute force attack, frequency attack, statistical 
attack and known cipher text attack, etc. Also this method is 
simple, robust and can encrypt /decrypt confidential data 
without losing any key (computational/operational) in 
seconds and does not suffer from any mathematical 
complexities. 

5. CONCLUSION 

Vigenere cipher regard as simplest and weakest method that 
mean it is very easy to detect by intruder. To overcome the 
limitations of this method, the proposed multilevel 
encryption scheme is used. Hence, the proposed algorithm 
becomes difficult to cryptanalyst. At the same time, the 
computational complexity is much lesser than most modern 
ciphers, making it a fit choice for light weight applications 
where resources are limited. 
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